package Niuke;

import java.util.Scanner;

/**
 * @author 李琦 on 2021/10/31.
 * @version java version "1.8.0_301" 2021-04-20
 * 现在有一个整数类型的数组，数组中素只有一个元素只出现一次，其余的元素都出现两次。
 * 数据范围： 0 < n \le 40000<n≤4000 ， 数组中每个值满足 0 \le val \le 40000≤val≤4000
 * 进阶： 空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n)
 */
public class 出现一次的数字 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int[] A={1,1,5,2,3,3,4,4,5};
        /*for(int i=0;i<A.length;i++){
            A[i]=(int)(Math.random()*10+1);
                System.out.print(A[i]+"  ");
        }*/
        int sum=0;
        for(int i=0;i<A.length;i++){
            sum^=A[i];
        }
        System.out.println(sum);


    }
}
